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Abstract 

We describe the Dedekind cuts explicitly in terms of non-standard rational num- 
bers. This leads to another construction of a Dedekind complete totally ordered field 
or, equivalently, to another proof of the consistency of the axioms of the real numbers. 
We believe that our construction is simpler and shorter than the classical Dedekind 
construction and Cantor construction of such fields assuming some basic familiarity 
with non-standard analysis. 

1 Preliminaries: Ordered Fields and Infinitesimals 

We recall the main definitions and properties of totally ordered rings and fields. We also 
recall the basic properties of infinitesimal, finite and infinitely large elements of such fields. 
For more details and for the missing proofs, we refer the reader to (Lang [4], Chapter XI), 
(van der Waerden [8], Chapter 11) and Ribenboim [6]. 

1.1 Definition (Orderable Ring). Let IK be a ring (field). Then: 

1. K is called orderable if there exists a non-empty set C IK such that: (a) ^ IK_|_; 
(b) IK+ is closed under the addition and multiplication in K; (c) For every x G IK 
either x = or x & IK+ or — x G IK+. 

2. A ring (field) IK is formally real if, for every n G N, the equation Y12=o^k = in IK 
has only the trivial solution xi = ■ ■ ■ = Xn = 0. 
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1.2 Theorem. A field K is orderable iff K is formally real. 

Proof. For the proof wc refer the reader to (van der Waerden [8], Chapter 11). □ 

The field of complex numbers C is non-orderable, because the equation x"^ + = 
has a non-trivial solution, x = i,y = I, in C The field of the real p-adic numbers Qp is 
non-orderable for similar reasons (see Ribenboim [6] p. 144-145). 

1.3 Definition (Totally Ordered Rings). Let K be an orderable ring (field) and let the set 
C K satisfy the properties given above. Then: 

1. We define the relation on K by a; <k_|_ y ii y — x E K+. We shall often write 
simply < instead of if the choice of is clear from the context. Then (K, -|-, •, <), 
denoted for short by K, is called a totally ordered ring (field). 

2. Let K be a totally ordered ring (field) and let x G K and A C K. (a) We define the 
absolute value of x by |a;| =: max(— x, x); (b) We denote by UB{A) the set of the upper 
hounds for A] (c) We denote by supjj(yl) or, simply by sup(yl), the least upper hound 
for A (if exists) . 

3. A totally ordered ring (field) IK is called Archimedean if for every a; G K, there exists 
n G N such that \x\ < n. 

4. A totally ordered set (ring or field) K is Dedekind complete if every non-empty subset 
of K that is bounded from above has a supremum. 

1.4 Theorem (Rationals and Irrationals). Let K be a totally ordered field. Then: 

(i) K contains a copy of the field of the rational numbers Q under the order field embedding 

a :Q^K defined by: a{0) =: 0, a{n) =: n • 1, a{-n) =: -a{n) and a{f) =: ^ 
for n G N and m,k E Z. We shall simply write Q C K for short. 

(ii) If K \ Q is non-empty, then K \ Q is dense in K in the sense that for every a, 6 G K, 

such that a <h, there exists x G K \ Q such that a < x <h. 

(iii) If K is Archimedean, then Q is also dense in K in the sense that for every a, 6 G K 
such that a <h there exists g G Q such that a < q < b. 

1.5 Definition (Infinitesimal, Finite and Infinitely Large). Let IK be a totally ordered field. 
We define: 

X(K) =: {x G K : |x| < 1/n for all n G N}, 
J-'(K) =: {x G K : |x| < n for some n G N}, 

£(K) =: {x G K : N)(n< for all n G N}. (1) 

The elements in X(K), J^(IK), and C{K) are referred to as infinitesimal (infinitely small), 
finite and infinitely large, respectively. We sometimes write x ~ if x G I(K) and x y ii 
X — y ~ 0, in which case we say that x is infinitesimally close to y. 



2 



The next result follows directly from the above definition. 

1.6 Lemma. Let K be a totally ordered ring. Then: (a) X(K) C J^(K); (b) K = J^{K) U 

(c) T{K) n C{K) = 0. If K is a field, then: (d) x e I{K) iff \ e for every 

non-zero x e K. 

1.7 Theorem. Let K be a totally ordered field. Then J^(K) is an Archimedean ring and 

is a maximal ideal of J^(]K). Moreover, X(]K) is a convex ideal in the sense that 
a G -F(K) and |a| < 6 G I{K) imphes a e X(K). Consequently T(K) /X(K) is a totally 
ordered Archimedean field. 

Here are some familiar properties of ordered fields expressed "in terms of infinitesimals" . 

1.8 Theorem (Archimedean Property). Let K be a totally ordered ring. Then the following 
are equivalent: (i) K. is Archimedean, (ii) J^(K) = K. (iii) — 0. If K is a field, then 
each of the above is also equivalent to I{K) — {0}. 

Notice that Archimedean rings (which are not fields) might have non-zero infinitesimals. 
Indeed, if IK is a non- Archimedean field, then J^(K) is always an Archimedean ring, but it 
has non-zero infinitesimals (see Example 1.10 below). 

1.9 Corollary. Every Dedekind complete totally ordered field is Archimedean. 

Proof. Let D be a Dedekind complete totally ordered field and suppose (to the contrary) 
that D is non-Archimedean. Then £(D) 7^ by Theorem 1.8. Thus N C D is bounded from 
above by |A| for any A e £(D). Let a e K be the least upper bound of N. Then there exists 
n e N such that a — 1 < n implying a < n + 1, a contradiction. □ 

1.10 Example (Field of Rational Functions). Let lR(t) be the field of rational functions in 
one variable with real coefficients. We supply R{t) with an ordering given hy f < g in R(t) 
if there exists n eN such that g{t) - f{t) > in R for all t e (0, 1/n). Notice that R{t) is a 
non- Archimedean field: t,t'^,t + 1^, etc. are positive infinitesimals, l + t,2 + t'^,3 + t + t'^, etc. 
arc finite, but non-infinitesimal, and 1/t, l/lt + t"^), etc. are infinitely large elements of 
R{t). 

2 Existence of a Dedekind Complete Field 

In this section we present a proof of the existence of a Dedekind compete totally ordered 
field based on the saturation principle from non-standard analysis (Lindstr0m [5], p. 49). 
For another non-standard proof based on the concurrence theorem, we refer to (Davis [2], 
p. 53). For the classical proofs of the same result due to Dedekind and Cantor, we refer 
to Rudin [7] and Hewitt & Stromberg [3], respectively. We also mention a more recent 
proof of the existence of a Dedekind complete field in Banaschewski [1] , based on a form of 
completeness introduced by Hilbert. 

1. Let *Q be the non-standard extension of the field of the rational numbers Q in a 
polysaturated non-standard model with a set of individuals Q (Lindstr0m [5], p. 51). 
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Let T{*Q) and I(*Q) denote the sets of the finite and infinitesimal elements of *Q, 
respectively (Definition 1.5). Notice that card( J'(*Q))/X(*Q)) < k since J'(*Q) /X(*Q) 
is an Archimedean field by Theorem 1.7. We denote by x '■ J^{*Q) — ^ J^{*Q)/1^{*Q) 
the canonical homomorphism. We also let A+ = {a E -F(*Q) : a > and a ^ 0}. 

2. We define D = {C« : a e J^(*Q)}, where Ca = {q e Q : q < a}. We observe that 
Ca = Cp iff q; ~ /3. Consequently, card(D) < k. Wc convert © into a totally ordered 
set (chain) under the ordering: Ca < Cp ii a < [3 and a 76 /5 (or if /3 — a G for 
short). We also observe that the mapping q ^ Cq from Q into D is an injection which 
preserves the usual order in Q. We define a monad-like function M : D ^ V{*Q) by 
M{x) = {a e J^(*Q) : Ca = x}. Here P(*Q) stands for the power set of *Q. 

2.1 Theorem. D is a Dedekind complete totally ordered set. 

Proof. Let A C D be a set bounded from above by some C G D and let B =: UB{A) 
stand for the set of upper bounds of A in D. If A is finite or C G D, then sup (A) exists 
since sup (A) = ma,x.{A). Suppose that A is an infinite set and C ^ A and observe 
that the family of open intervals {{a, (3)}^ q has the finite intersection property. 
Next, wc have to select a subfamily of cardinality at most k which still has the finite 
intersection property. By the axiom of choice, there exists a function (/? : A — )■ *Q 
such that v^(a) G M(a) for all a G A. Similarly, there exists ip : B ^ such that 
ip{h) G M(6) for all a E B. The family {{^{a),ip{b))}^^^ is of cardinality less than 
K, and by the saturation principle (Lindstr0m [5], p. 49), there exists 7 G T{*Q) such 
that (p{a) < 7 < ilj{b) for all a G A and all b e B. Thus sup(A) = Cy. □ 

3. We define addition and multiplication in D by + Cp = Ca+s and CaCp = Cap, 
respectively. We observe that D is a field with zero =: Cq and unit 1 =: Ci, and 
with additive inverse — C„ — C_a and multiplicative inverse C~^ — Ca-i- 

2.2 Theorem. Also D is a totally ordered field. 

Proof. Let D+ = {C„ G D : C„ > 0}. We have Cq D+ since ^ A+. Also, D+ 
is closed under the addition and multiplication in © since A-^- is closed under the 
addition and multiplication in *Q. Finally, suppose that Ca 7^ 0, i.e. a ^ 0. We have 
either a > or a < by the trichotomy of the order in *Q. The latter implies either 
Ca > or Ca<0. □ 

2.3 Remcirk (Uniqueness of the Operations). Recall that every Dedekind complete ordered 

set (chain) ©, which contains a copy of the ordered set (Q, <), determines uniquely the 
algebraic operations in D which convert D into a totally ordered field by the formulas: 

(i) If Ca,Cpe D, then 

Ca + Cp^ sup„{p + q:p,qeQ,p<aeindq</3}; -Ca = supp{g e Q : q < -a}. 

(ii) If Ca, Cp > 0, then CaCp = supplpg '■ P,q & Q+, p < 0( and q < (3} and 

Ca^ = snpo{q eQ+:q< a"!}. 
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(iii) We also let (-C,)(-C^) = C^C^ and {-C^)Cp) = -{C^C^). 

In fact, we do not need these formulas for our construction; our definitions of addition 
and multiplication in D, presented in # 3 above, are simpler. 

2.4 Remcirk (Why polysaturation ?). The above arguments hold for any c+-saturated non- 
standard model, where c = card(M) (Lindstr0m [5], p. 49). We prefer to use a polysaturated 
non-standard model only to avoid even mentioning M or its cardinality c. 

2.5 Remcirk (Original Dedekind Cuts). Our result shows that D consists exactly of the usual 
(original) Dedekind cuts. Thus our construction can be viewed as a "explicit parametric 
description of the Dedekind cuts in terms of *Q" . 

2.6 Corollary (Another Complete Field). J'(*Q)/X(*Q) is a Dedikind complete totally 
ordered field. 

Proof. J^(*Q)/I(*Q) is a totally ordered field by Theorem 1.7 and it is easy to see that the 
mapping Cq — >■ x(q;), from D to J"(*Q)/X(*Q), is an order field isomorphism. □ 

We should mention that a direct proof of the Dedekind completeness of J-'(*Q)/X(*Q) 
based on the concurrence theorem appears in (Davis [2], p. 53). 
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